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1 Performance modeling of nested transactions in database systems 
Hossam S. Hassanein, Mohamed E. El-Sharkawi 

November 2000 Proceedings of the 2000 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^ pdf(148.66 KB) Additional Information: full citation , abstract , references , index terms 

The nested transaction model was introduced to satisfy the requirements of advanced 
database applications. Moreover, it is currently the basic transaction model for new 
databases like workflow systems, mobile databases, and objectrelational databases. 
Though there are several performance evaluation studies of different concurrency control 
mechanisms in nested transactions, effects of transaction parameters on the overall 
system performance have not received any attention. In this paper, we study ... 

Keywords: nested transactions, performance evaluation, simulation, two-phase locking 



2 A new approach to develop in g and implementing eager database replication 
protocols 

Bettina Kemme, Gustavo Alonso 

September 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 3 
Publisher: ACM Press 

Full text available: f^ pdf(449.43 KB) Additional Information: full citation , abstract , references , citings , index 

! terms , review 

Database replication is traditionally seen as a way to increase the availability and 
performance of distributed databases. Although a large number of protocols providing 
data consistency and fault-tolerance have been proposed, few of these ideas have ever 
been used in commercial products due to their complexity and performance implications. 
Instead, current products allow inconsistencies and often resort to centralized approaches 
which eliminates some of the advantages of replication. As an ... 

Keywords: database replication, fault-tolerance, group communication, isolation levels, 
one-copy-serializability, replica control, total error multicast 



3 Usin g histories to implement atomic objects Q 
^ Tony P. Ng 

November 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 4 
Publisher: ACM Press 

Full text available: f a pdf(2.74 MB) Additional Information: full citation, abstract, references, citings, index 

terms , review 
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In this paper we describe an approach to implementing atomicity. Atomicity requires that 
computations appear to be all-or-nothing and executed in a serialization order. The 
approach we describe has three characteristics. First, it utilizes the semantics of an 
application to improve concurrency. Second, it reduces the complexity of application- 
dependent synchronization code by analyzing the process of writing it. Third, our 
approach hides the protocol used to arrive at a ser ... 

4 MIDDLE-R: Consistent database replication at the middleware level 
^ Marta Patino-Martinez, Ricardo Jimenez-Peris, Bettina Kemme, Gustavo Alonso 

November 2005 ACM Transactions on Computer Systems (TOCS), volume 23 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(1.81 MB) Additional Information: full citation , abstract , references , index terms 

The widespread use of clusters and Web farms has increased the importance of data 
replication. In this article, we show how to implement consistent and scalable data 
replication at the middleware level. We do this by combining transactional concurrency 
control with group communication primitives. The article presents different replication 
protocols, argues their correctness, describes their implementation as part of a generic 
middleware, Middle-R, and proves their feasibility with an extensive p ... 

Keywords: Database replication, eager data replication, middleware, scalability 




Cache coherence in systems with parallel communication channels & many Q 
processors 

John C. Willis, Arthur C. Sanderson, Charles R. Hill 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(868.59 KB) Additional Information: full citation , abstract , references 

This paper describes and analyzes two algorithms for maintaining cache coherence in 
multiprocessor systems with parallel communication channels and many processors. A 
distributed link-list relates all cache frames representing the same main memory block. 
Messages traverse the list to maintain list integrity, exclusive ownership, and consistent 
values. Memory access semantics are equivalent to a shared memory system without 
caches. Reference latency, efficiency of memory use, and hardware complex ... 

The directory-based cache coherence protocol for the DASH multiprocessor Q 
Daniel Lenoski, James Laudon, Kourosh Gharachorloo, Anoop Gupta, John Hennessy 
May 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture ISCA v 90, volume 
18 Issue 3a 
Publisher: ACM Press 

Full text available- 13 odf(1 74 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

DASH is a scalable shared-memory multiprocessor currently being developed at Stanford's 
Computer Systems Laboratory. The architecture consists of powerful processing nodes, 
each with a portion of the shared-memory, connected to a scalable interconnection 
network. A key feature of DASH is its distributed directory-based cache coherence 
protocol. Unlike traditional snoopy coherence protocols, the DASH protocol does not rely 
on broadcast; instead it uses point-to-point messages sent between th ... 

Simplifying distributed database systems design bv using a broadcast network Q 
Jo-Mei Chang 

June 1984 ACM SIGMOD Record , Proceedings of the 1984 ACM SIGMOD international 

conference on Management of data SIGMOD '84, volume 14 issue 2 
Publisher: ACM Press 

Full text available: Q pdf(1.36 MB) Additional Information: full citation , abstract , references , citings 
Atomic broadcast and failure detection are powerful primitives for distributed database 
http://portal.acm.org/ra^ 9/23/2006 
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systems In the distributed database system LAMBDA, they are provided as network 
primitives In this paper, we show how atomic broadcast and failure detection simplify 
transaction commitment, concurrency control, and crash recovery Specifically, we give a 
simple two-phase non-blocking commit protocol, whereas three phases are required in a 
point-to-point network We also give a simplified read-one/write-a ... 



8 Dynamic voting algorithms for maintaining the consistency of a replicated database Q 
S. Jajodia, David Mutchler 

June 1990 ACM Transactions on Database Systems (TODS); volume is issue 2 
Publisher: ACM Press 

Full text available: ffl pdf(4.07 MB) Additional Information: full citation, abstract, references , citings, index 
^ terms , review 

There are several replica control algorithms for managing replicated files in the face of 
network partitioning due to site or communication link failures. Pessimistic algorithms 
ensure consistency at the price of reduced availability; they permit at most one 
(distinguished) partition to process updates at any given time. The best known pessimistic 
algorithm, voting, is a "static" algorithm, meaning that all potential distinguished 
partitions can be listed in adv ... 




Adaptive transaction scheduling 

Abdelsalam Helal, Tung-Hui Ku, Ramez Elmasri, Sourav Mukherjee 

December 1993 Proceedings of the second international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available: fi 3 pdf(985.56 KB) Additional Information: full citation , references , citings , index terms 



10 Supporting cooperation in the Marvel process-centered SDE 
Naser S. Barghouti 

November 1992 ACM SIGSOFT Software Engineering Notes , Proceedings of the fifth 
ACM SIGSOFT symposium on Software development environments 

SDE 5, Volume 17 Issue 5 
Publisher: ACM Press 

Full text available: IB pdf(1.08MB) Additional Information: full citation, abstract , references , citings, index 

terms 

Large scale software development processes often require cooperation among multiple 
teams of developers. To support such processes, SDEs must allow developers to 
interleave their access to the various components of the projects. This interleaving can 
lead to interference, which may corrupt the project components. In traditional database 
systems, the problem is avoided by enforcing serializability among concurrent 
transactions. In traditional software development, the proble ... 



11 Middleware for replication and transactions: Adaptive middleware for data replication Q 
Jesus M. Milan-Franco, Ricardo Jimenez-Peris, Marta Patino-Martmez, Bettina Kemme 
October 2004 Proceedings of the 5th ACM/IFIP/USEIMIX international conference on 
Middleware Middleware '04 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(444.03 KB) Additional Information: full citation , abstract , references , citings 

Dynamically adaptive systems sense their environment and adjust themselves to 
accommodate to changes in order to maximize performance. Depending on the type of 
change (e.g., modifications of the load, the type of workload, the available resources, the 
client distribution, etc.), different adjustments have to be made. Coordinating them is 
already difficult in a centralized system. Doing so in the currently prevalent component- 
based distributed systems is even more challenging. In this paper, we p ... 

12 

Shared memory synchronization: Transactional contention management as a non- 
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clairvoyant scheduling problem 

Hagit Attiya, Leah Epstein, Hadas Shachnai, Tami Tamir 

July 2006 Proceedings of the twenty-fifth annual ACM symposium on Principles of 
distributed computing PODC '06 

Publisher: ACM Press 

Full text available: ^ pdfd 86.90 KB) Additional Information: full citation , abstract, references , index terms 

The transactional approach to contention management guarantees atomicity by making 
sure that whenever two transactions have a conflict on a resource, only one of them 
proceeds. A major challenge in implementing this approach lies in guaranteeing progress, 
since transactions are often restarted. Inspired by the paradigm of non-clairvoyant job 
scheduling, we analyze the performance of a contention manager by comparison with an 
optimal, clairvoyant contention manager that knows the lis ... 

Keywords: concurrency control, contention management, scheduling, software 
transactional memory, transactions 



13 Isolation-only transactions for mobile computing 
Qi Lu, M. Satyanaranyanan 

April 1994 ACM SIGOPS Operating Systems Review, volume 28 issue 2 
Publisher: ACM Press 

Full text available: fS pdf(463.71 KB ) Additional Information: full citation , citings , index terms 



14 Sagas Q 
Hector Garcia-Molina, Kenneth Salem 

December 1987 ACM SIGMOD Record , Proceedings of the 1987 ACM SIGMOD 

international conference on Management of data SIGMOD '87, volume 

16 Issue 3 

Publisher: ACM Press 

Full text available* fill odfd 24 MB) Additional Information: full citation, abstract, references , citings, index 
' ^ terms 

Long lived transactions (LLTs) hold on to database resources for relatively long periods of 
time, significantly delaying the termination of shorter and more common transactions. To 
alleviate these problems we propose the notion of a saga. A LLT is a saga if it can be 
written as a sequence of transactions that can be interleaved with other transactions. The 
database management system guarantees that either all the transactions in a saga are 
successfully completed or compensating transactions ... 

15 The demarcation protocol: a technique for maintaining constraints in distributed Q 
database systems 

Daniel Barbara-Milla, Hector Garcia-Molina 

July 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf (1.64 MB) Additional Information: full citation , abstract , references , citings 

Traditional protocols for distributed database management have a high message 
overhead; restrain or lock access to resources during protocol execution; and may 
become impractical for some scenarios like real-time systems and very large distributed 
databases. In this article, we present the demarcation protocol; it overcomes these 
problems by using explicit consistency constraints as the correctness criteria. The method 
establishes safe limits as "lines drawn in the sand" for updates, and makes i ... 

Keywords: consistency constraints, serializability, transaction limits 
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On-chip communication architectures: analysis and optimisation: Power analysis of ■ 
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system-level on-chip communication architectures 
Kanishka Lahiri, Anand Raghunathan 

September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on 

Hardware/software codesign and system synthesis 
Publisher: ACM Press 

Full text available: ^ pdf(101.16 KB) Additional Information: full citation , abstract , references , index terms 

For complex System-on-chips (SoCs) fabricated in nanometer technologies, the system- 
level on-chip communication architecture is emerging as a significant source of power 
consumption. Managing and optimizing this important component of SoC power requires a 
detailed understanding of the characteristics of its power consumption. Various power 
estimation and low-power design techniques have been proposed for the global 
interconnects that form part of SoC communication architectures {e.g., low- ... 

Keywords: communication architectures, low-power design, network-on-chip, power 
analysis, system-on-chip 



17 P2P systems & data streams: Reconciling while tolerating disagreement in 
collaborative data sharing 
Nicholas E. Taylor, Zachary G. Ives 

June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 
Management of data SIGMOD '06 

Publisher: ACM Press 

Full text available: ^ pdf(400.54 KB) Additional Information: full citation , abstract , references , index terms 

In many data sharing settings, such as within the biological and biomedical communities, 
global data consistency is not always attainable: different sites' data may be dirty, 
uncertain, or even controversial. Collaborators are willing to share their data, and in many 
cases they also want to selectively import data from others — but must occasionally 
diverge when they disagree about uncertain or controversial facts or values. For this 
reason, traditional data sharing and da ... 

Keywords: collaborative data sharing, data integration, peer-to-peer, reconciliation, 
transactions, updates 





18 Session 1 : A recovery algorithm for a distributed database system Q 
^ Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel Ries 
V March 1983 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of 

database systems 
Publisher: ACM Press 

Full text available: ^ pdf(823.78 KB) Additional Information: full citation , abstract , references , citings 

We describe a reliability algorithm being considered for DDM, a distributed database 
system under development at Computer Corporation of America. The algorithm is 
designed to tolerate clean site failures in which sites simply stop running. The algorithm 
allows the system to reconfigure itself to run correctly as sites fail and recover. The 
algorithm solves the subproblems of atomic commit and replicated data handling in an 
integrated manner. 

19 Are crossbars really dead?: the case for optical multiprocessor interconnect systems Q 
Andreas G. Nowatzyk, Paul R. Prucnal 

May 1995 ACM SIGARCH Computer Architecture News , Proceedings of the 22nd 

annual international symposium on Computer architecture ISCA v 95, volume 

23 Issue 2 
Publisher: ACM Press 

Full text available: fiQ pdfd.16 MB) Additional Information: full citation, abstract , references , citings, index 
• l£d terms 

Crossbar switches are rarely considered for large, scalable multiprocessor interconnect 
systems because they require 0(n 2 ) switching elements, are difficult to control efficiently 

http://portal.acm.org/ra^ 9/23/2006 
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and are hard to implement once their size becomes too large to fit on one integrated 
circuit. However these problems are technology dependent and a recent innovation in 
fiber optic devices has led to a new implementation of crossbar switches that does not 
share these problems while retaining the full advanta ... 

20 Logical design of a reliable transaction management in a distributed multiple 
^ processor system 
^ Herbert Kuss 

December 1983 Proceedings of the 1983 ACM SIGSMALL symposium on Personal and 
small computers 

Publisher: ACM Press 

Full text available: ^j| pdf(648.14 KB) Additional Information: full citation , abstract , references , index terms 

The logical design of a reliable transaction management in a distributed multiple 
processor system is presented. A main characteristic of the system is that it realizes 
autonomous nodes. This has implications on the construction of the distributed data base 
management software. We discuss some construction problems and we provide the 
concept of guardian transaction managers for the implementation of transactions as 
atomic units of consistency and recovery. 
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Experiences in functional validation of a high level synthesis system 

Ranga Vemuri, Paddy Mamtora, Praveen Sinha, Nand Kumar, Jay Roy, Raghu Vutukuru 

July 1993 Proceedings of the 30th international conference on Design 

automation 
Publisher: ACM Press 
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